“인접 목록”으로 총 1건 검색

• 인접 목록, 隣接目錄, adjacency list

  정점의 개수가 n개인 그래프에 대하여 인접 행렬의 n행들을 n개의 연결 목록으로 표현하는 방법. 그래프의 한 정점에 인접한 다른 정점들을 각각 한 노드에 보관하여 1개의 연결 목록을 이루고 각 리스트에 대한 지시자(pointer) 1차원 배열로 나타낸 구조이다.